Abstract Model Repair
نویسندگان
چکیده
Model Repair George Chatzieleftheriou, Borzoo Bonakdarpour, Scott A. Smolka, and Panagiotis Katsaros 1 Department of Informatics, Aristotle University of Thessaloniki 54124 Thessaloniki, Greece 2 School of Computer Science, University of Waterloo 200 University Avenue West Waterloo N2L3G1, Canada 3 Department of Computer Science, Stony Brook University Stony Brook, NY 11794-4400, USA Abstract. Given a Kripke structure M and CTL formula φ, where M 6|= φ, the problem of Model Repair is to obtain a new model M ′ such that M ′ |= φ. Moreover, the changes made to M to derive M ′ should be minimal with respect to all such M ′. As in model checking, state explosion can make it virtually impossible to carry out model repair on models with infinite or even large state spaces. In this paper, we present a framework for model repair that uses abstraction refinement to tackle state explosion. Our model-repair framework is based on Kripke Structures, a 3-valued semantics for CTL, and Kripke Modal Transition Systems (KMTSs), and features an abstract-model-repair algorithm for KMTSs. Application to an Automatic Door Opener system is used to illustrate the practical utility of abstract model repair. Given a Kripke structure M and CTL formula φ, where M 6|= φ, the problem of Model Repair is to obtain a new model M ′ such that M ′ |= φ. Moreover, the changes made to M to derive M ′ should be minimal with respect to all such M ′. As in model checking, state explosion can make it virtually impossible to carry out model repair on models with infinite or even large state spaces. In this paper, we present a framework for model repair that uses abstraction refinement to tackle state explosion. Our model-repair framework is based on Kripke Structures, a 3-valued semantics for CTL, and Kripke Modal Transition Systems (KMTSs), and features an abstract-model-repair algorithm for KMTSs. Application to an Automatic Door Opener system is used to illustrate the practical utility of abstract model repair.
منابع مشابه
Investigating Impacts of Sustainable Repair Time and Circuit Breaker Model on Meshed Distribution Networks Reliability Assessment
Generally, the failure rate and the repair time of system components are constant parameters in reliability assessment of electric distribution systems. A failure of component is resulted from failing in the operation or overloading. In addition, there exist cases where, the repair times of components are small and tolerable from customer point of view. Thus, tolerable repair times may be overl...
متن کاملRepair Efficiency Estimation in the Ari1 Imperfect Repair Model
Abstract The aim of this paper is to study the estimation of repair efficiency in an imperfect repair model, called Arithmetic Reduction of Intensity model with memory one (ARI1). This model, first introduced by Doyen and Gaudoin, has a very simple failure intensity and repair efficiency is characterized by a single parameter. Thanks to that simplicity, the asymptotic almost sure behavior of th...
متن کاملVacation model for Markov machine repair problem with two heterogeneous unreliable servers and threshold recovery
Markov model of multi-component machining system comprising two unreliable heterogeneous servers and mixed type of standby support has been studied. The repair job of broken down machines is done on the basis of bi-level threshold policy for the activation of the servers. The server returns back to render repair job when the pre-specified workload of failed machines is build up. The first (seco...
متن کاملMaintenance Cost Analysis for Replacement Model with Perfect Minimal Repair
With the evolution of technology, the maintenance of sophisticated systems is of concern for system engineers and system designers. The maintenance cost of the system depends in general on the replacement and repair policies. The system replacement may be in a strictly periodic fashion or on a random basis depending upon the maintenance policy. At failure, the repair of the system may be perfor...
متن کاملSemantic Code Repair using Neuro-Symbolic Transformation Networks
We study the problem of semantic code repair, which can be broadly defined as automatically fixing non-syntactic bugs in source code. The majority of past work in semantic code repair assumed access to unit tests against which candidate repairs could be validated. In contrast, the goal here is to develop a strong statistical model to accurately predict both bug locations and exact fixes without...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Logical Methods in Computer Science
دوره 11 شماره
صفحات -
تاریخ انتشار 2012